#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<fstream.h>
ifstream fin("BT1.txt");
void Nhap(long long int n)
{
	fin>>n;
}
void xuLy(int n, int X[], int T[], int i)
{
    int j;
    int temp;
    for(j = X[i - 1]; j <= (n - T[i - 1]); j++)  // X[i-1] <= X[i] <= n - T[i-1]
    {
        X[i] = j;
        T[i] = T[i - 1] + j;
 
        if(T[i] == n)   // n?u T[i] = n
        {
            //int temp;
            for(temp = 1;  temp <= i; temp++)   // in ra t? X[1] t?i X[i]
            {
                //printf("%d  ", X[temp]);
                cout<<X[temp]<<" ";
                
                
            }
            cout<<endl;
            
        }
 
        else
        {
            xuLy(n, X, T, i + 1);
        }
    }
    //fout<<X[j];   
}
 
int main()
{
    int n;
    fin>>n;
    Nhap(n);
    //printf("Nhap vao n : ");
    //scanf("%d", &n);
 
    int X[n + 1];  // m?ng X có N + 1 ph?n t?
    int T[n + 1];
 
    X[0] = 1;
    T[0] = 0;
 
    xuLy(n, X, T, 1);  // m?ng nghi?m tính t? i = 1
 
    getch();
    return 0;
}